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Abstract 



Let (W, S) be a finite Weyl group and let w G W. It is widely appreciated that the 
descent set 

D(w) = {seS \ l(ws) < l{w)} 

determines a very large and important chapter in the study of Coxeter groups. In 
this paper we generalize some of those results to the situation of the Bruhat poset 
W J where JCS. Our main results here include the identification of a certain subset 
S J C W J that convincingly plays the role of S C W, at least from the point of view 
of descent sets and related geometry. The point here is to use this resulting descent 
J> ' system (W J ,S J ) to explicitly encode some of the geometry and combinatorics that is 

intrinsic to the poset W J . In particular, we arrive at the notion of an augmented poset, 
and we identify the combinatorially smooth subsets JCS that have special geometric 
significance in terms of a certain corresponding torus embedding X( J). The theory of 
£NJ ■ J-irreducible monoids provides an essential tool in arriving at our main results. 
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Introduction 

If (W, S) is a Weyl group and w G W, s G S, then either ws < w or else w < ws. Hence we 
define 

D(w) = {s G S | l(ws) < l(w)}, 

the descent setoiw G W. This innocuous looking situation is at the heart of many important 
results in geometry, combinatorics, group theory and representation theory. 

Evidently, the interest in these objects began with Solomon [17], who defines a certain 
subalgebra B C Q[W], and uses it to help understand the representations of W. The algebra 
B is often called the descent algebra since it can be denned in terms of descent sets. Brown 
[5J looks at this descent algebra and reconstitutes it as the semigroup algebra of a certain 
idempotent ("face") semigroup associated with the reflection arrangement of W. 

The numbers |Z)(w)| can be used to calculate the Betti numbers of the associated torus 
embedding X(0) of W . These Betti numbers can be obtained directly from the h- vector of 
the associated rational, convex polytope. In [19] Stanley proves that the /i-vector of any 
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simplicial, convex polytope is a symmetric, unimodal sequence. Stembridge [16J proves that 
the canonical representation of W on H*(X($); Q) is a permutation representation and, with 
the help of Dolgachev-Lunts [8] , he computes this representation. In [3] Brenti studies these 
descent polynomials (i.e. the Poincare polynomials of X(0)) as analogues of the Eulerian 
polynomials. He also looks at the g-analogues of these polynomials. 

In the theory of group embeddings |-D(w)| is an important ingredient in the calculation 
of the Betti numbers of the "wonderful" compactification of a semisimple group of adjoint 
type. See HKH]. 

In this paper we expand the entire study to include all Bruhat posets W J , where J C 
S. In particular, we study the relationship between W J and a certain torus embedding 
X(J). This leads us to the notion of an augmented poset (W , <, {v s }ses\j)- This 
ordering on W J is not the usual Bruhat order on W J . It is quantified in terms of a certain 
"ascent/descent" structure on W J . Further analysis leads us to the notion of a descent 
system (W J ,S J ). These descent systems are particularly interesting if X(J) is quasi- 
smooth in the sense of Danilov [6J. In the remainder of this paper we refer to this condition 
as rationally smooth, which is currently the accepted terminology. For the convenience of 
the reader we give a precise definition. 

Definition 0.1. Let X be a complex algebraic variety of dimension n. Then X is rationally 
smooth at x G X if there is a neighbourhood U of x in the complex topology such that, for 
any y G U, 

H m (X,X\{y}) = (0) 

for m 7^ 2n and 

H 2n (X,X\{y}) = Q. 
Here H*(X) denotes the cohomology of X with rational coefficients. 

See [1] for a modern account of this key notion, along with some important results about 
rationally smooth varieties with torus action. 

The main point of this paper is to identify and study the set 

{ J C S | X(J) is rationally smooth}. 

See Theorem 13.21 and Corollary 13.51 below. The descent system (W J , S J ) leads to a useful 
combinatorial analogue of the method of Bialynicki-Birula [T]. This allows us to uncover 
some of the finer geometry of X(J). The main results of this paper could be stated entirely 
in the language of Weyl groups, root systems and polytopes. However, we were led to these 
results by trying to calculate the Betti numbers of a certain class of projective varieties 
that arise naturally from the theory of reductive monoids. It turns out that "step one" of 
this monoid problem required that we quantify the Betti numbers of X(J). This eventually 
requires that we quantify the "ascent /descent" structure on W J for certain J. Reductive 
monoids are an essential tool in showing us how to do this. 
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1 Vl^-invariant Polytopes 



Let V be a rational vector space and let r : W — > GL(V) be the usual reflection representation 
of the Weyl group W. Along with this goes the Weyl chamber C C V and the corresponding 
set of simple reflections S C W. The Weyl group W is generated by S, and C is a 
fundamental domain for the action of W on V. See Chapter III of pU] for a detailed 
discussion of Weyl groups. 

Let A G C. In this section we describe the face lattice 3a of the polytope 

CP a = ConviW ■ A), 

the convex hull of W ■ A in V. The face lattice 3a depends only on W\ — {w £ W \ w(X) = 
A} = Wj — (s | s £ J), where J = {s £ S | s(A) = A}. Thus we describe 3a = 3j explicitly 
in terms of J C S 1 . 

Closely associated with these polytopes is a certain class of reductive, algebraic monoids. 
We use what is known about this class of monoids to calculate 3j in terms of the underlying 
Dynkin diagram of (W, S). 

We now recall some results first recorded in [12]. Throughout the paper we use the 
language and techniques of linear algebraic monoids. Unfortunately this theory is not widely 
appreciated, but luckily the main results and constructions have recently been assembled in 
[15] . See, especially, Chapters 4, 5, 7, and 8 of [15]. Throughout the paper we work over 
the field C of complex numbers. That is, all algebraic groups and monoids are assumed to 
be algebraic varieties defined over C. Much of what is said in this paper is valid over any 
algebraically closed field. Restricting our discussion to varieties over the complex numbers 
is required only for the sake of Definition 10.11 Let M be an irreducible, normal algebraic 
monoid with reductive unit group G. We refer to such monoids as reductive. The reader 
can find any unproved statements about reductive monoids in [HI [15]. See Solomon's survey 
[T8] for a less technical introduction to the subject. 

If M is a reductive monoid with unit group G we let B C G be a Borel subgroup of G 
and T C B a maximal torus of G. We let T denote the Zariski closure of T in M. By part 
b) of Theorem 4.5 of [T5], T is a normal, affine torus embedding. The set of idempotents 
E{T) of T is defined to be 

E(T) = {e E T | e 2 = e}. 

There is exactly one idempotent in each T-orbit on T. In the cases of interest in this paper, 
E{T) \ {0} can be canonically identified (as a poset) with the face lattice 3a for appropriate 
A G C. It turns out that this poset structure on E{T) is given by 

e < / if ef = e. 

We note that e < / if and only if eT C JT. We let E 1 = E X (T) = {e G E(T) | dim(Te) = 1}. 
In the above-mentioned identification, E\ is identified with the vertices of 3a- We shall see 
that the combinatorial structure of E\ is much richer because T comes from the reductive 
monoid M. 

The G x G-orbits of M are particularly important throughout this paper. Let 

A = { e G T | eB = eBe} 
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be the cross section lattice of M relative to T and B. See Chapter 9 of [TT]. It is a basic 
fact that 

M = \_\ GeG, 

eGA 

where GeG C GfG if and only if ef = e. See Theorem 4.5 of [TB] . 

As above we let S C W be the set of simple involutions of W relative to T and B. 
We can regard S as the set of vertices of a graph with edges {(s, £) | si ^ ts}. Thus we may 
speak of the connected components of any subset of S. 

A reductive monoid M with G M is called ^-irreducible if M\{0} has exactly one 
minimal G x G-orbit. See [T2], or Section 7.3 of [12] for a systematic discussion of this 
important class of reductive monoids, and for a proof of the following Theorem. 

Theorem 1.1. Let M be a reductive monoid. The following are equivalent. 

1. M is 3 -irreducible. 

2. There is an irreducible rational representation p : M — > EndiV) which is finite as a 
morphism of algebraic varieties. 

3- If T C M is the Zariski closure in M of a maximal torus T C G then the Weyl group 
W of T acts transitively on the set of minimal nonzero idempotents of T . 

Notice in particular that one can construct, up to finite morphism, all ^-irreducible 
monoids from irreducible representations of a semisimple group. Indeed, let Go be semisimple 
and let p : Go — > End(V) be an irreducible representation. Define Mi C EndiV) to be the 
Zariski closure of C*p(Go) where C* C EndiV) is the set of homotheties. Finally let M(p) 
be the normalization of M\. Then, according to Theorem 11.11 M(p) is S- irreducible. 

By the results of Section 4 of [12], if M is 3- irreducible, there is a unique, minimal, 
nonzero idempotent e± G E(T) such that e\B = eiBei, where B is the given Borel subgroup 
containing T. If M is J-irreducible we say that M is ^-irreducible of type J if, for this 
idempotent ei, 

J = {s e S \ se 1 = eis}, 

where S is the set of simple involutions relative to T and B. The set J can be determined 
in terms of any irreducible representation satisfying condition 2 of Theorem 11.11 Indeed, 
let A G X(T) + be any highest weight such that {s G S \ s(A) = A } = J. Then M(p\) is 
^-irreducible of type J where p\ is the irreducible representation of G with highest weight 
A. The representation p\ determines a representation of M(p\) on V. Furthermore, any two 
^-irreducible monoids with a finite, dominant morphism between them are of the same type. 
If e% is the above-mentioned minimal idempotent then B~e\ = e\B~e\, where B~ is the 
Borel subgroup opposite B. We observe that e\Me\ is a reductive monoid with idempotent 
set {0,ei} and thus dim{e.\Me\) = 1. Hence e\B~ei is also one-dimensional. Thus there 
exists a character x '■ B — > C* such that he\ = e\be\ = x(^) e i f° r all b G B~ . It follows 
that B~ acts on e\iV) by the rule 

Px(b){v) = px(b)(p x (ei)(v)) = x{b)p\{ei){v) = x{b)v. 
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Therefore L = e(V) C V is the unique one-dimensional p\(B~) -stable subspace of V with 
weight A. In particular, x\T = A and P = {g e G Q \ p\(g)(L) = L } is a parabolic subgroup 
of Go of type J. 

We now describe the G x G-orbit structure of a J-irreducible monoid of type J C S. The 
following result was first recorded in |12j . 

Theorem 1.2. Let M be a 3 1 -irreducible monoid of type J C 5 . 

1. There is a canonical one-to-one order-preserving correspondence between the set of 
G x G-orbits acting on M and the set of W -orbits acting on the set of idempotents of 
T. This set is canonically identified with A = {e G E(T) \ eB = eBe}. 

2. A \ {0} = {/ C S | no connected component of I is contained entirely in J} in such a 
way that e corresponds to I C S if I = {s G S \ se = es ^ e} . If we let A 2 = {e G 
A | dim(Te) = 2} then this bisection identifies A 2 with S \ J. 

3. If e G A\{0} corresponds to I, as in 2 above, then CV(e) = Wk where K = I U {s G 
J | st — ts for all t G I}. 

It is worthwhile to pause and notice that A is completely determined by J. See [15] for a 
systematic discussion of ^-irreducible monoids, in particular Lemma 7.8 of [15]. Notice also 
that part 1 of Theorem 11.21 is true for any reductive monoid. See Theorem 4.5 of [15] for 
more of those details. 

Let M be a ^-irreducible monoid of type J C S and assume that p : M — * End{V) is 
an irreducible representation which is finite as a morphism. Let G be the unit group of M 
with maximal torus T C G. Then let Go be the semisimple part of G with maximal torus 
To — Go fl T, and let p\ = p\Go, with highest weight A G C, the rational Weyl chamber of 
Go- Then, as above, J = {s G S \ s(A) = A }. Recall the polytope Ta = Conv(W ■ A), 
which is the convex hull of W ■ A in X(T ) <S) Q, where X(T ) is the set of characters of T . 
The following corollary of Theorem 11.21 above describes the face lattice of T\ in terms of the 
Weyl group (W, S). 

Corollary 1.3. Let W be a Weyl group and let r : W — ► GL(V) be the usual reflection rep- 
resentation ofW. Let G C V be the rational Weyl chamber and let A G C. Assume that J = 
{s G S | s(A) = A}. Then the set of orbits ofW acting on the face lattice 9^ of7\ is in one- 
to-one correspondence with {I C S \ no connected component of I is contained entirely in J} 

The subset / C S corresponds to the unique face F G 3^ with / = {s G S \ s(F) = 
F and s\F ^ id} whose relative interior F° has nonempty intersection with C. See section 
7.2 of [15] for a detailed discussion of the relationship between A and the Weyl chamber. 

Let M be a ^-irreducible monoid of type J C S and let T be the closure in M of a 
maximal torus T of G. By part b) of Theorem 5.4 of [15] . T is a normal variety. Define 

X(J) = [T\{0}]/C*. 

The terminology is justified since X(J) depends only on J and not on M or A. The set of 
distinct, normal ^-irreducible monoids associated with X(J) can be identified with the set 
C J = {A G C | Cs(\) = J}- In the case J = 0, X(J) is the torus embedding studied in 
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2 The Augmented Poset 



In this section we define the augmented poset (W J , <, {v s }) associated with the subset J 
of S. Recall that W J C W is the set of minimal length coset representatives of Wj in W, 
and < is the usual Bruhat ordering on Wj. 

To achieve our objective we use some techniques from the theory of linear algebraic 
monoids. We use this theory to obtain some important results relating W J to a certain finite, 
partially ordered set E\ of idempotents. That done, we obtain the desired "ascent /descent" 
structure on the poset W J . See Proposition 12.171 Our construction has a fundamental 
relationship with the extremely important descent systems as discussed in Theorem 12.231 
and Section |H The reader who does not want to engage the monoids might be able to find 
his own proofs of Proposition 12.171 and Theorem 12.231 using his favorite techniques. See the 
table in Remark 12.241 for a handy translation between the monoid jargon and the Bruhat 
poset jargon. The theory of reductive monoids serves as an ideal method to help quantify 
the combinatorics of W J in geometric terms. 

Let M be a reductive, algebraic monoid with unit group G. Let B C G be a Borel 
subgroup of G and let T C B be a maximal torus of B. As before E(T) = {e G T \ e 2 = e] 
and Ei(T) = {e G T | e 2 = e and dim(Te) = 1}. As usual, W is the Weyl group of 
G relative to T. The next three technical results will allow us to find our way to the all- 
important Theorem 12. 12[ 

Lemma 2.1. Let e G #i(T). Then 

W\ {0} = [J erB 

rex 

where X = {t G W | eBr~ l e ^ 0}. 

Proof. We first show that eB\{0} C {J reW erB. To this end, first recall e\ G Ei(T), 
the unique rank-one idempotent such that e\B = e\Be\. Then e\G = \_\ wGW e\BwB = 
U we w e i w B, since e\B = e\Be\ = C*ei. Thus, if e = 7ei7 _1 G Ei, one sees that 

eG = 7eiG = [J ^e\BwB = ^e\wB = [J er5. 

iweVF tueVK rew 

Hence e5\{0}C e GC {J r( _ w erB. 

Thus it suffices to show that X = {r E W \ er £ eB}. Suppose then, that er G eB. 
Then ^ erT _1 er G eBr^er. Thus eBr~ l er ^ 0. Conversely, suppose that eBr~ l er ^ 0. 
Then there exists b E B such that ^ i = ebr~ l eT. Then 7^ a; = ex = a;r _1 er G eBr~ x er. 
Thus er G C*er C eMr _1 er = eBr~ x er C ei? since Br~ 1 er Q B . □ 

Corollary 2.2. Let e G ^i(T) and /ei / G E(T). Then 

^Bf = {0}U(\JerBf). 

rex 

Proposition 2.3. The following are equivalent. 
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1. ef = e, and for all r G X with r 1 er 7^ e, erBf = 0. 

2. eBf = eBe. 

Proof. Assume 1. Then, by Corollary 12.21 

^Bf = {0}U({JerBf). 

But, by assumption, erBf = whenever r~ l er 7^ e. Hence e£>/ = {0} U i\j reZ eTB f), 
where Z = {r G I r _1 er = e}. However, if r _1 er = e then er = e. Thus eS/ = 
{0} U eBf = {0} U efBf, and this a closed subset of M. Using part(ii) of Corollary 7.2 
of [IT] , we get efBf = eCs{f)- Thus ei?/ = eCsif) U {0}, and hence e.B/ is the union 
of two right C*B(/)-orbits, eCsif) and {0}. By part (i) of Theorem 6.16 of [IT] . C*s(e) is a 
connected group. But it is also a solvable group. Thus, by Theorem 3.1 of [9J, dim(eBf) = 1 
since there exists h G C[eS/] such that {0} = /i -1 (0). Since eBe C eS/, it follows that 

eBe = eBf. 

Conversely, assume 2. Thus e.B/ = eBe = {0} U eBe. But from Lemma 12.11 eBf = 
{0} U (IJrex eT -Bf)- Assume that erBf 7^ 0. Then we have 

^ erBf\{0} C ZB^\{0} = e5e = C*e. 

Thus, 

e G er-B/ C er.B/5 C er5 
since BfB C 5. But eri? C eS and thus erB = eB. Hence er = e and finally r _1 er = e □ 

Definition 2.4. Let e, e' G J5i(T). We say that e < e' if eBe' 7^ and e 7^ e'. 

We shall see in Proposition 12.101 that e < e' if and only if £>eG C Be'G. Then, in 
Theorem 12.121 we relate this to the Bruhat ordering on W J , where Wj is the centralizer in 
W of e x . 

Theorem 2.5. Let e G E\ and let f G E. The following are equivalent. 

1. eBf = eBe. 

2. (a) ef = e. 

(b) Ife<e' then efBf = 0. 

3. (a) ef = e. 

(b) Ife<e' then e'f = 0. 

Proof. The equivalence of 1 and 2 is a reformulation of Proposition 12.31 taking into account 
Definition [231 That ,2 implies <?is obvious. So we assume 3 and then deduce 1. By Lemma [27T1 

iS\{0} = |J erB 

T6X 
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where X = {t G W | eBr~ x e ^ 0}. Now ef = e so that eS/ = e/5/. Thus eBf = 
efBf = eCf, where C = Cg(f). (again using part(ii) of Corollary 7.2 of [TT]) Thus, again 
by Proposition 12. 3[ 

eCf\{0} = |J ejCf 

-yeY 

where Y = E W \ eC~f~ l e^ ^ 0}. But if eCe' ^ then eBe' ^ and then, by assumption, 
e'f = as long as e' ^ e. Hence ejf = if ■y~ 1 e'j ^ e, and thus e^yCf = e^fC = for 
7 G Y. Thus eS/ = {0}UeC/, which (as in the proof of Proposition |2~3{) is one-dimensional. 
Thus eBf = eBe. □ 

Notice how Theorem 12.51 allows us to describe the relationship of B and E in terms of 
the ordering < on E\. 

Definition 2.6. Let e G E±. Define 

C e = {/ g £(T) I fe = e and /e' = for all e' > e}. 

From Theorem 12.51 

E{T) \ {0} = □ e e . 

The reader is encouraged to think of C e C E{T) \ {0} as the combinatorial analogue of a 
55-cell pp. 

We recall now the Gauss-Jordan elements of M. First let ft = {x G M | Ta; = xT}/T. 
By the results of [13], ft is a finite inverse monoid. Furthermore, there is a disjoint union 
decomposition 

M = \_\ BrB. 

This monoid Bruhat decomposition is discussed in detail in Chapter 8 of [15]. It results 
in a perfect analogue, for reductive monoids, of the much-studied Bruhat decomposition of 
algebraic groups. 

Definition 2.7. The set of Gauss- Jordan elements of ft is defined to be 

GJ = {r G ft | rB C Br}. 
The following crucial properties of GJ are discussed in [T3j . 

1. GJ - W = ft. 

2. For each x G ft, GJ fl xH 7 is a singleton. 

3. GJ is a submonoid of ft. 
4- M = U reGJ 5rG. 
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The reader should think of the set of Gauss- Jordan elements of "Jl as providing a combi- 
natorial structure to the (generalized) Gauss- Jordan column-reduction algorithm. If M is 
the reductive monoid of n x n matrices then one can check that, (relative to T and B the 
diagonal and upper-triangular matrices, respectively) GJ can be identified with the set of 
— 1 matrices, in reduced column echelon form, with at most one non zero entry in each 
row and column. See Section 8.3 of (15] for a detailed discussion of Gauss- Jordan elements 
for reductive monoids. 

Proposition 2.8. The following are equivalent for r, s G GJ. 

1. BrG C Us~G. 

2. Br C ~Bs~. 

Proof. The case u 2 implies 1" is clear. To prove u l implies 2" we shall use the fact that 
B\G is a complete variety. Since s G GJ we have that BsB = Bs. Thus BsB = Bs. 
But then, by a result of Steinberg, BsG = BsG since B\G is a complete variety. Thus the 
assumption of 1 is equivalent to saying that BrG C BsG. Thus we can write r = yg^ 1 where 
y G Bs and g G G. Hence rg G Bs. Thus BrgB C Bs. But BrgB = BrBgB = BrBwB 
for some w G W. But 1 G BwB, and consequently BrB C BrBwB. We conclude that 
Erfi C5^. □ 

Recall that, for J C 5, 

iy J = {t G W | t has minimal length in tWj}. 

Define also 

J W = {t G W | t has minimal length in PFjt}. 
These will be required in the proof of the following theorem. 

Theorem 2.9. Let r = ve\, s = we\ where v, w G W J . The following are equivalent. 

1. r <s (i.e. BrB C BsB). 

2. w <v (i.e. BwB C BvB). 

Proof. We apply Corollary 8.35 of [15]. But we notice first that, in that setup, A is {e G 
E(T) | Be = eBe} while in the present discussion, A is {e G E(T) \ eB = eBe}. To eliminate 
any potential confusion we shall first restate Corollary 8.35 using A = {e G E(T) | eB = 
eBe}. 

If e, / G A we write 

Wi x = {w G W | we = ew = e} and Wi 2 = {w G W \ we = ew}, 

and 

W Jx = {w e W \ wf = fw = f} and W-j 2 = {w eW \ wf = fw}. 
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Let a,b G ft. Then a = y~ l ex and b = t~ x fu where x e h W, y e h W, u G Jl W and t G Jl W 
(here I\, I2, Ji, Ji Q S). This is the normal form for the elements of ft as in Definition 8.34 
of [15]. Then (from Corollary 8.35 of [15]) the following are equivalent. 

i) a < b. 

ii) ef = e, and there exists w G Wi 1 Wj 2 such that x < wu and wt < y. 

In our situation Wi x = Wi 2 = Wj 1 = Wj 2 , x = u = 1 and e = / = e\. So condition ii) 
becomes 

ii)' There exists w G such that 1 < w and < y. 
which is equivalent to 
ii)" t < y. 

since t < wt for all w G W^. Now observe that t < y if and only if t -1 < while 
^W 7 ) -1 = Thus the result follows with v = y~ x and w = t~ l . □ 

Notice that this might appear counterintuitive. Think of e\ as "large as possible on the 
left" and that, multiplication by some w on the left makes the result smaller "on the left". 
Thus, if w is less than v, then ve\ is less than we±. 

Proposition 2.10. The following are equivalent for e, f G Ex. 



1. e < e' (in the ordering of Definition 2.4 on E\.). 



2. BeG C Be'G. 



Proof. If BeG C Be'G we first observe that e G eBeG 7^ 0. But eBeG C Be'G, and thus 

eBe'G ^ 0. Hence eBe' ^ 0. 

Conversely, if eBe' ^ then eBe'G ^ 0, and thus eBe'G ^ 0. But eM = eG U {0} since 
e e Ex. Thus e^eBdG = eM. But e~BdG C ~BdG since e£ C 5. Thus e G I^FG and 
finally BeG C □ 

Remark 2.11. Notice that BeG = BrG for r G We x n eW = {r} (See Section 8.3 o f ggj) . 
Similarly for e' and s G VFei fl e'W = {s}. Thus an equivalent statement is ll BrG C BsG n 
for these r,s£ G J. 

The following theorem is the "bridge" between the monoid geometry and the Bruhat 
combinatorics. 

Theorem 2.12. The following are equivalent for v,w G W J . 

1. e = veiv^ 1 < e' = weiw^ 1 in (E%, <). 

2. w < v in (W J , <), the Bruhat ordering on W J . 
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Proof. By Proposition 12.101 e < e' if and only if BeG C Be'G. As in Remark 12.111 let 
_BeG = BrG and fie'G = BsG where r, s G G J. 

By Proposition [2J2 BrG C -BsG if and only if Br C 5s. Then by Theorem l2.9l I?r C Bs 
if and only if w < v, where r = ev = vex, s = e'w = we\ and v , w G iy J . □ 

For e G £ X (T) we let 

T(e) = {g G E 2 (T) \ ge = e, and ge' = for all e' > e}. 

Corollary 2.13. Let g G E 2 (T). Suppose that e, f G E\(T) and that e ^ /. Assume that 
ge = e and gf = f ■ Then either e > f or else f > e. In particular 

T(e) = {g G E 2 (T) \ ge — e, and ge' = e' for somee' < e}. 

Proof. Suppose that e ^ /. Recall Definition 12.61 Then g E Gf, since we have that ge' = 
for any e' > /. In particular, g G e . Thus there exists e' > e such that ge' = e'. But then 
e' = f since g G i?2- Thus f > e. □ 

Remark 2.14. If we think of < as a relation on E\ then Corollary 12. 131 says that we can 
regard E 2 as a subrelation of <. Notice, in particular, that 

E2 = [J T(e). 

In general we can identify .Ei and i?2 with the vertices and edges, respectively, of a certain 
polytope. See Remark 12.241 for a detailed explanation of how this works in the case of a 
J-irreducible monoid. 

We now return to the case of a 0-irreducible monoid. This is the case that is relevant to the 
discussion of descent systems. Recall that, in the general case, A 2 = {e G E 2 \ eB = eBe}. 
But if M is J-irreducible, it follows from part 2 of Theorem 11.21 that, there is a canonical 
bijection 

A 2 = S\J. 

This bijection is defined by 

s ~* g s , 

where g s G A 2 is the unique idempotent such that 

1- sg s = g s s ^ g s . 

2. g s B C Bg s . 

See Theorem 4.13 of [12] for the detailed proof. 

Since each g G T(e) is conjugate to one and only one g s G A 2 we can write 

r( e ) = □ r s ( e ), 

ses\J 
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where 

r s (e) = {g G T(e) | g = f<7 s f _1 for some v G W}. 

We now translate what we have learned from the monoids into results about Bruhat posets. 
Theorem 12.121 is the main result here that makes this possible. The following definition is 
the key ingredient that unifies our discussion. 

Definition 2.15. Let (W, S) be a Weyl group and let J C S be a proper subset. Define 

s J = (Wj(s \ j)Wj) n w J . 

We refer to (W J , S J ) as the descent system associated with J C S. 
Proposition 2.16. There is a canonical identification S J = {g G E 2 \ gt\ = ei}. 
Proof. We first define 

<p : Wj(S \ J)Wj - E x 

by <p{w) = weiw^ 1 . Then ip(w) = <p(v) if and only if wWj = vWj. Hence ip induces an 
injection ip : S J — > E\. We now identify the image of <p. Let 

iV(ei) = {e G -Ei | = e 7^ ei and pei = ei for some g G -E2} 

and let e G £i(ei). Then there exists a unique g £ E 2 such that ge = e and gei = ei. By 
Proposition 6.27 of [UJ and Theorem 4.13 of [12] there exists u G PVj such that 

5- = ug s u~ l 

for some unique s £ S \ J. But then useisn -1 = e, since gf = f for exactly two rank-one 
idempotents /. It follows that 

image(<p) = N(e\). 
The sought-after identification, 9 : S J = {g e E 2 \ ge\ = ei}, is defined by 

6{w) = [e U (p{w)}, 

where, by definition, [ei,<p(w)] is the unique rank-two idempotent g such that gt\ = t\ and 
gip{w) = ip(w). □ 

Proposition 2.17. Let m,»£ W J be such that u~ 1 v G S J Wj. In particular, ii/t). Then 
either u < v or v < u in the Bruhat order < on W J . 

Proof. If u, v G W J with v = urc, r G S J , c G Wj, consider as in Proposition 12.16] 
g r G E 2 (ei). Then let g = ug r u~ l . Then g is the unique rank-two idempotent such that 
gue\U~ x = ue\U~ x and gve\V _1 = ve\v _1 . 

Recall from Theorem 12.121 that, for u,v & W J 

ue\u~ x > ve\v~ x if and only if u < v. 

But from Corollary 12.131 for g G E 2 with ge^ = z = 2,3, either e2 > e3 or else e3 > e2. 
The conclusion follows. □ 
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We let 

5/ = WjsWj n TU J 

Remark 2.18. Notice that 

s J = U ^ 

Indeed, by the proof of Proposition 12.161 9 : S J = {g E E 2 \ gt\ = ex}. Under this 
correspondence S 1 / corresponds to {g G E 2 \ ge\ = t\ and g = wg s w~ l for some w G Wj}- 

Definition 2.19. Let w G 1U J . Define 

1. Dg(w) - {re 5/ | urc < iw for some c G Wj}, and 

2. (w) = {r G 5/ | w < wr}. 

We refer to D J (w) = L\ s£ s\jDg (w) as the descent set of w relative to J, and A J (u?) = 
L\ se s\jA^(w) as the ascent set of w relative to J. 

By Proposition for any w G W J , S J = D J (w) U A J (w). 

Remark 2.20. Notice that wrc < w for some c G PFj if and only if (wr) < w, where 
(wr)o G wrWj is the element of minimal length in wrWj. See Example 14.31 for a revealing 
illustration of the fact that S J = D J (w) U A J {w). 

Definition 2.21. For each v G W J and each s G S \ J define u s (v) = \Aj(v)\. We refer to 
(W J , <, {f s }) as the augmented poset of J. For convenience we let 

ses\J 

Example 2.22. Let (W, S) be the Weyl group of type A 3 , so that W = S A and S = 
{si, s 2 , S3}. Let J = <p and write V{ for v Si . To keep track of all the numbers {vi(w) \ w G W} 
define 

H{t u t 2 ,t 3 )= ^ t? (w) # (w) # (w) . 

A straightforward calculation yields 

H(t u t 2 , t 3 ) = l + (3ti + 5t 2 + 3t 3 ) + {3t 2 t 3 + 5tit 3 + 3tit 2 ) + tit 2 t 3 . 
See Examples 14.31 and 14.41 below for a better illustration of how it works if J 7^ 0. 
Theorem 2.23. Lei J G S be any proper subset. For e = ue\U~ x , u G W , we write e = e u . 

1. E 2 = {(u,v) G W J x W J I u < v andu~ l v G S J Wj}. 

2. Let u G W J and e u = ueu^ 1 G E\. Then 
E 2 {e u ) = {v G W J I u ^v G 5 J Wj}. 
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3. Let u G W J and e u = ueu 1 G E x . Then 

T{e u ) = {v G W J | u < v andu~ l v G S J Wj} ^ A J (u). 

4- Let u G W J and e u = ueu^ 1 G E x . Then 

T s (e u ) = {v G W J | u < v andu- l v G SjWj) = A J s (u). 

5. Ifwe W J and s G S\J then u s (u) = |r s (e u )|. 

Proof. This follows from Proposition 12.161 and Proposition 12.171 □ 

Remark 2.24. The following table provides the reader with a summary-translation be- 
tween the monoid jargon and the Bruhat poset jargon. Let M be a 0-irreducible monoid 
of type J, and let T be the closure in M of a maximal torus. Let E = E(T) be the 
set of idempotents of T and let Ei = {/ G E \ dim(fT) = i} C E. As above, we 
let e\ G Ex = Ei(T) be the unique element such that e\B = e\Be\. For e, e' G -Ei let 
v,w & W J be the unique elements such that e = feif -1 and e' = weiw -1 . We write 
e = e v and e' = e w . For e, / G £ we write e ~ / if there exists w G W such that 
wew -1 = /. If s e S \ J let g s e E 2 be the unique idempotent such that g s s = sg s and 
g s B = g s Bg s . Let A x = {/ C S 1 | no component of / is contained in J} and for / G A x let 
I* = I u {t G J | ts = st for all s G / }. 



Reductive Monoid Jargon 


Bruhat Order Jargon 


ei G A x = {ex} 


1 G W J 


e = e v & E x 


The v G W /J with e = veiv^ 1 


e„ < e w in Ei, i.e. e v Be w ^ 


w < v in 




(u, f ) G W J x iy J such that 


£ 2 = {5 G E | dim(gT) = 2} 


u < v and G S^Wj 


G £ 2 | #5 = gBg} 


S\J 


{g E E 2 \ ge x = e x } 


s J = (Wj(s \ j)Wj) n w J 


{9 6 £2 #e a = e lt g ~ # s } 


^ = (WjsWj) n iy J 


^2(e w ) = {# G £ 2 | = e^} 


{u G iy J | u;" 1 ?; G 


r(e w ) = {g G E 2 (e w ) ge' = e' for some e' < e w } 


A J (w) = {r G S J \ w < wr} 


T s (e w ) = T(e w ) H {g e E 2 \ g ~ g s } 


A J s (w) = {r G w < wr} 


E(T) \ {0} 


{(w,I) I G A x , w < ws if s G J*} 



The "picture" here is this. The subset W ^ W is canonically identified with the set of 
vertices of the rational polytope 3V On the other hand there is a canonical ordering on 
Ei = E X (T) coming from the associated reductive monoid. Evidently (Ei, <) and (W J , <) 
are anti-isomorphic as posets. Furthermore the set of edges Edg^x) of Tx is canonically 
identified with E 2 = E 2 (T). If g(v,w) = g(w,v) G Edg("?x) is the edge of CP> joining the 
distinct vertices v, w G W J then either v < w or else w < f . Given v G W 7,7 , with edges 
Edg(v) = {g E E 2 \ g = g(v, w) for some w G 1V J }, the question of whether v < w or w < v 
is coded in the "descent system" (W J ,S J ). 
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3 Bruhat Posets and Simple Polytopes 



Recall that if A G C, then the rational polytope 7\ records the combinatorial properties 
of the orbit structure of T on T. In this section we characterize, in terms of J C S, the 
conditions under which 7\ is a simple polytope. A polytope 7 is called simple if each 
vertex figure of 7 is a simplex, or equivalently, each vertex is the endpoint of exactly m 
edges 7, where m is the dimension of 7. An equivalent formulation is the following. Recall 
that X(J) = [T\ {0}]/C*, where T is as above, with J = {s G S | s(A) = A}. Then 7 X is a 
simple polytope if and only if X(J) is rationally smooth. 

Definition 3.1. We refer to J as combinatorially smooth if 7\ is a simple polytope. 

As usual we let t\ G E\ be the unique rank-one idempotent such that t\B = t\Be\. If 
J C S we let 7r (J) denote the set of connected components of J. To be more precise, let 
s,t G J. Then s and t are in the same connected component of J if there exist Si, ...,Sk G J 
such that ssi ^ sis, Sis 2 7^ s 2 Si,...., Sfc-iSfc 7^ s fe s fc _i, and s k t ^ ts k . 

The following theorem indicates exactly how to detect the very interesting condition of 
Definiton l3.ll We use, without mention, the natural correspondence between the face lattice 
of 7\ and the set of idempotents of T. See Remark 12.241 

Theorem 3.2. Let A G C. The following are equivalent. 

1. 7\ is a simple polytope. 

2. There are exactly \S\ edges of7\ meeting at A. 

3. J = {s G S I s(A) = A} has the properties 

(a) If s G S\J, and J $Z CV(s), then there is a unique t G J stzc/i that st 7^ ts. // 
C G 7r (J) «s t/ie unique connected component of J with t G C then C\{t} C C is 
a setup of type Ai_i C A[. 

(b) For each C G vro(J) £/iere is a unique s G S\J such that st 7^ ts for some t G C. 
Proof. 1 and £ are equivalent by standard results about polytopes. 



Assume that 3 holds. We now deduce from this that 2 holds. This is equivalent to the 
statement |{/ G E 2 (T) | fe x = ei}| = \S\. Let A 2 = {/ G A | dim(fT) = 2}, and recall that 



via the correspondence / = f s if sf — fs ^ f. See Theorem 4.16 of [T2]. So we write 



A 2 = S\J 



A 2 = {f s I a G SV}. 



Then from part (iii) of Proposition 6.27 of [TT] 



{/ G E 2 (T) I M = ex} = |J wA 2W 



-1 
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where ClwAfs) is the Wj-conjugacy class of f s . Let s G S\J. 
Case 1: st — ts for all t G J. 

Then f s w = wf s for all w G Wj. In this case ClwAfs) = {fs}- 

Case 2: ts ^ st for some unique t G J. Let C be that unique connected component of J 
with t G C. Thus CwAfs) = W J\{t} and, consequently, Cl Wj {f s ) = Wj/Wj\ {t} . But, by 
part (a) oi the assumption, 

WVWO\M = Wc/Wc\ {t} = S m+1 /S m , 

where \C\—m and SVn is the symmetric group on m letters. Thus 

( m _i_ 1)1 

\Cl Wj (fs)\ = \S m+ i/S m \ = 1 -. h =m + l. 

ml 

Since, by assumption, each C occurs for exactly one t G S\J, we conclude that 



\{feE 2 (T) |/ei = ei}| 



C£n Q (J) 



+ |{s G 5\J | st = ts for all t G J}|. 



But Ece« u (J)(l C 'l + X ) = l J l + ko(^)| while |{s G 5\J | st = ts for all t G J}| = |S\J| - 
MJ)|. Thus, |{/ G £ 2 (T) | / ei = ei }| = |S-|. 
Assume 2, and let s G S"\J. As above, 

{f eE 2 (T)\fe 1 = e 1 }= [_\ Cl Wj {f s ). 

ses\J 

li s E S \ J there are two cases. 
Case 1: st — ts for all t G J. 
In this case ClwAfs) = {f s }. 
Case 2: st ^ ts for some t G J. 

For each such t there is a unique C G 7r (J) such that t G C. This is because the connected 
components of J are disjoint. 
One then checks that, 

Cwdfs) = W C \{ty, 

where t G C is the unique element such that st ^ ts. (t is unique since S is a tree) 
But W> = U CeMJ) W c and CwAfs) = H-ceMJ) C w c (fs)- Hence 

Clwj(fs) = H-ceVsClwAfs) 

where V s = {C G 7r (J) | st ^ ts for some t G C}. 
Hence, for this s £ S \ J, 

\Clwj(fs) \ = H-Cev s \Clw c (fs)\- 

Thus 

\ci w Afs)\ = n ceV3 \Wc/Wc\ { t { s,c )} \- 
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where t(s, C) is the unique element of C that fails to commute with s E S \ J. 
Combining Case 1 and Case 2, we obtain that 

|{/ G E 2 (T) | /ei = e x }\ = \Int(S \J)\+ ]T n C ev s \W c /W c \ { t {s ,c)}\ (3.2) 

seBd(s\J) 

where Int(S \ J) = {v E S \ J \ vt = tv for alU G J} and \ J) = {v E S \ J | vt ^ 

tf for some t E J}. Notice that 

since any connected component C of J contains at least one element that fails to commute 
with something in S\J. Also it is a basic fact about Weyl groups that, if C C S is connected 
and t E C then |Wc/^c\{t}| > \C\ + 1, with equality if and only if C\{t} C C is a setup of 
type An C A,. 

One checks that if the right-hand-side of this equation is equal to \S\ then all of the 
following must hold (since failure of any of them would make the RHS of (13. 2p larger than 

\s\). 

1. For each s E Bd(S \ J), and for any C E V s , C\{t(s,C)} C C is a setup of type 

2. For each s E Bd(S \J), V s contains exactly one element. 

3. For distinct elements r, s E S \ J, V s fl V r = 0. 

It then follows easily from this, that 3 holds. □ 

In the next two examples one can use Equation 13.21 to calculate \{f E E 2 (T) \ fe\ = e%}\. 

Example 3.3. Let (W, S) be a Weyl group of type A 3 , so that S = {r, s,t} with rs ^ sr 
and st ts. 

(a) If J = {r,t} then |{/ E E 2 (T) \ fe x = e x }| = 4. In this example V, = {{r}, {t}}, 
which violates condition 2. at the end of the proof of Theorem 13.21 

(b) If J = {s} then |{/ E E 2 (T) \ fa = ei}| = 4. In this example V r = V t = {{s}} which 
violates condition 3. at the end of the proof of Theorem 13.21 

(c) If J = 0, {r}, or {r, s} then |{/ E E 2 (T) \ fe x = ei}| = 3. So these ones are 
combinatorially smooth. 

Example 3.4. Let (W, S) be a Weyl group of type C 3 , so that S = {r, s, t} with rs ^ sr and 
st 7^ ts, and t corresponds to a short root. If J = {s,t} then |{/ G E 2 (T) \ fe x = ei}| = 4. 
In this example {£} C is a setup of type A\ C C*2 which violates condition 1. at the 

end of the proof of Theorem 13.21 

Notice in particular, if (W, S) is an irreducible Weyl group and J C S is a combinatorially 
smooth subset, then each connected component of J contains exactly one end-node of S. 
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Corollary 3.5. For each irreducible Dynkin diagram we obtain the following calculation for 
{J C S | J is combinatorially smooth}. For each type the list is grouped into the different 
cases depending on which of the end-nodes are elements of J. 

1. A ± . 

(a) J = (f>. 
A n , n>2. Let S = {si, s n }. 

(a) J = (f>. 

(b) J = {s u 

(c) J = {Sj, 

(d) J = { S1 , 

2. B 2 . 

(a) J = <p. 

(b) J={ Sl } 

(c) J = M 

B n , n > 3. Let S = {si, s n }, a n short. 

(a) J = <p. 

(b) J = {si, s^, 1 < i < n. 

(c) J={s n }. 

(d) J = {s±, Si, s n }, 1 < i and i < n — 3. 

3. C n , n > 3. Let S = {s±, s n }, a n long. 

(a) J = (f). 

(b) J = {si, s^, 1 < i < n. 

(c) J={s n }. 

(d) J = {si, Si, s n }, 1 < i and i < n — 3. 
4- D n , n > 4. Let S = {si, ...s„_ 2 , s«-i, s n }. 

(a) J = (f). 

(b) J = {si, s^, i < n - 3. 

(c) J = {s n _i}. 

(d) J={s n }. 

(e) J = {s 1 ,...,s i ,s n _ 1 }, i<n-A. 
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s^, 1 < i < n. 
■~,s n }, Kj<n. 

Si, Sj, ...s„} ; 1 < i, i < j — 3 and j < n. 



(!) J = {s u Si, s n }, i < n - 4. 

5. L7 6 . Let S — {si, s 2 , S3, s 4 , s 5 , s 6 }. 

faj J — (j). 

(b) J = { Sl } or {si,s 2 }. 

fcj J = {s 5 } or {s 4 , s 5 }. 

W / = 

(e) J = {s 1 ,s 5 },{s 1 ,s 2 ,s 5 } or {si,S4,s 5 }. 

(f) J = {s u s 6 }. 

(9) J = {s 5 ,s 6 } 
(h) J = {si,s 5 ,s 6 }. 

6. E 7 . Let S = {si, s 2 , s 3 , s 4 , s 5 , s 6 , s 7 }. 

fa; J = <p. 

(b) J = {si}, {si, s 2 } or {si, s 2 , s 3 }. 

(c) J = {s 6 } or {s 5 ,s 6 }. 

fay j = { S7 }. 

fej L = s 6}i { s i, s 2 , s 6 }, { s i, s 2 , s 3 , s 6 }, {si, s 5 , s 6 }, or {s 1? s 2 , s 5 , s 6 }. 

(f) J = { S 6,S 7 }. 

fo) J = {si,s 7 } or {s u s 2 ,s 7 }. 
(h) J = { Sl , S 6 , S 7 }, {Si, s 2 , s 6 , s 7 }. 

7. L7 8 . Let S = {si,s 2 ,S3,S4,s 5 ,s 6 ,s 7 ,s 8 }. 

faj J — (j). 

(b) J = {si}, {si, s 2 }, {si, s 2 , s 3 } or {si, s 2 , s 3 , s 4 }. 

(c) J = {s 7 } or {s 6 ,s 7 }. 
f^ J={s 8 }. 

(e) J = {«!, s 7 }, {si, s 2 , s 7 }, {si, s 2 , s 3 , s 7 }, {si, s 2 , s 3 , s 4 , s 7 } ; 
{si, s 6 , s 7 }, {si, s 2 , s 6 , s 7 }, {si, s 2 , s 3 , s 6 , s 7 } or {si, s 2 , s 5 , s 6 }. 

J = { S 7,S 8 }. 

(g) J = {si,s 8 },{si,s 2 ,s 8 } or{si,s 2 ,S3,S8}- 
W J = {si, S 7 , S 8 }, {Si, s 2 , s 7 , s 8 }. 

5. F 4 . Let 5 = {si, s 2 , s 3 , s 4 }. 

^; J = 4>. 
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(b) J = {sj or {s 1 ,s 2 }. 

(c) J = {s 4 } or {s 3 ,s 4 }. 

(d) J = {si,s 4 }. 

9. G 2 . Let S = {si, s 2 }. 

(a) J = (f). 

(b) J={ Sl }. 

(c) J={s 2 }. 

Proof. This is an elementary calculation with Dynkin diagrams using Theorem 13.21 The 
numbering of the elements of S is as follows. For types A n , B n , C n , F 4 , and G 2 it is the usual 
numbering. In these cases the end nodes are si and s n . For type E 6 the end nodes are Si, s$ 
and sq with s 3 s 6 ^ s^s^. For type E 7 the end nodes are s±,sq and S7 with s 4 S7 7^ sjs^. For 
type i?8 the end nodes are si, S7 and sg with S5S8 7^ S8S5. In each case of type E n , the nodes 
corresponding to Si, s 2 , s n _i determine the unique subdiagram of type A n _i. For type D n 
the end nodes are si, s n _i and s n . The two subdiagrams of D n , of type A n _i, correspond to 
the subsets {s 1: s 2} s n _ 2 , s n _i} and {s 1} s 2 , s n _ 2 , s n } of S. □ 

Remark 3.6. It is easy to check that J C 5 is combinatorially smooth if and only if X(J) 
is rationally smooth. Indeed, this follows directly from Corollary 2 on page 136 of jl]. 

4 The Descent System (W J , S J ) 

Let (W, S) be a finite Weyl group and let w G W. It is widely appreciated [21 El [TF] that the 
descent set 

£>(«;) = {seS| l(ws) < l(w)} 

determines a very large and important chapter in the study of Coxeter groups. In this section 
we interpret the results of Sections [21 and [3] solely in the language of Coxeter groups applied 
to W, W J , J C S and the Bruhat ordering on W J . Our main result here is the explicit 
identification of the subset S J C W J . 
Recall, from Definition 12.151 that 

s J = (Wj(s \ j)Wj) n w J . 

We refer to (W J , S 1,7 ) as the descent system associated with J C 5. 

Proposition 4.1. Let (H^ J , 5* 17 ) fre i/ie descent system associated with J C. S. The following 
are equivalent. 

1. J is combinatorially smooth. 

2. \S J \ = \S\. 

3. X(J) is rationally smooth. 



20 



Proof. The equivalence of 1 and 2 follows from Proposition 12.161 using part 2 of Theorem 13.21 
The equivalence of 1 and 3 follows from Remark 13.61 □ 

Assume that J C S is combinatorially smooth. Recall that, for s £ S \ J, 

5/ = (WjsWj) n 

Recall now, that for s G 5 \ J, there is a unique g s G A 2 such that {s} = {t G S \ tg s = g s t ^ 
g s }. Furthermore, s g s determines a bijection between S \ J and A 2 . Each g G E 2 (T) is 
conjugate to a unique g s , s £ S \ J. See part 2 of Theorem 11.21 

Theorem 4.2. Assume that J £ S is combinatorially smooth. Then 

1. S J = LLesv 

2. Let s £ S \ J . In case st = ts for all t £ J, S 1 / = {s}. Otherwise, S 1 / = 
{s, tis, t 2 hs, ...,t m ■ ■ ■t 2 t l s} where C = C s = {ti, t 2 , t m }, st x ^ t x s and UU+i ^ 
ti+xti for for % = 1, m — 1. 

3. S J S = {g £ E 2 \ ge\ = e\ and cgc~ l = g s for some c £ Wj}. 

Proof. Part 1 follows from Remark 12.181 Part 2 follows from well-known information about 
the standard inclusion of symmetric groups S n C S n+ \. See Theorem 13.21 above. Part 3 
follows from Remark 12.181 See also the proof of Proposition 12.161 □ 

Example 4.3. Let 

W =< s u ...s n > 
be the Weyl group of type A n (so that W = S n+ i), and let 

J — { s 2; ••■) s n} ^ S = {Si, S n }. 

Then J C S is combinatorially smooth. One checks, using Theorem 14.21 that 

W J = {1, Si, S 2 Si, S 3 S 2 Si, S n S„_i ■ ■ • S 2 Si}. 

Notice that 

1 < Si < S 2 S 1 < ... < S n S n _i •■■Si. 

In this very special example we obtain that S J = W J \ {1}. Furthermore, 

A J (w) = A J Si (w) 

for each w £ W J , since S \ J = {si}. Finally we obtain, by calculation, that 
(s r ••si)(si) = [Sj---S 2 ], 

(sj ■ ■ ■ s 1 )(s i ■ ■ -st) = (sj_i • • -si)[sj • • -s 2 ] if 1 < i < j, and 
(sj ■ ■ ■ si)(si ■ ■ ■ st) = (si ■ ■ -si)[s i+1 • • -s 2 ] if z >j > 1. 
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We conclude from this that 

A J (sj ■ ■ ■ «i) = {s m ■ ■ • si | m > j}. 

Let us write if we think of Sj • • ■ Si G W J , and r,- = Sj • • • Si if we think of 

Sj • ■ ■ Si G S J . Also, if w G W, we write Wo for the element of minimal length in wWj. By 
the calculation above we obtain that 

(%n)o = 1 < % if 1 = i < j, 
(%n)o = < cij if 1 < i < j, and 
(%rj) = a,i > dj if i > j. 
Example 4.4. Let 

W =< si, ...s n > 
be the Weyl group of type A n (so that W = S n+ i), and let 

J = {s 3 , ...s n } C S. 

Notice that J C 5 is combinatorially smooth. 

If ty G then w = a p , w = b q , or else w = a p b q . Here a p = s p ■ • ■ s 1 (1 < p < n) and 
K — s g ' " " s 2 (2 < q < n). If we adopt the useful convention — 1 and b\ — 1, then we can 
write 

VT J = {a p 6 9 | < p < n and 1 < q < n} 

with uniqueness of decomposition. Let w = a p b q G W J . After some tedious calculation with 
braid relations and reflections, we obtain that 

a) A J sl (a p b q ) = {sj if p < q. 
A J Si (a p b q )=$iiq<p. 

Thus u Sl (a p b q ) = 1 if p < q and v Sl (a p b q ) = if q < p. 

b) A J S2 (a p b q ) = {s m ■ ■ ■ s n \ m > q} if q < n. 

AJ S2 ( a pb q ) = if g = n. 
Thus u S2 {a p b q ) = n — q. 

It is interesting to compute the two-parameter "Euler polynomial" 

wew J 

of the augmented poset (W J , <, {ui, u 2 }) (where we write Ui for u Si ). A simple calculation 
yields 

n 

HihM) = Y)kt! + (n + 1 - k)\q~ k . 
k=i 
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